package com.lbt.javaSE.digui;

public class Hannoi {
    static void hannoi(int n,String p1,String p2,String p3){
        if(n==1){
            move(n,p1,p3);
            return;
        }
        hannoi(n-1,p1,p3,p2);
        move(n,p1,p3);
        hannoi(n-1,p2,p1,p3);
    }

    private static void move(int n, String p1, String p3) {
        System.out.println("将"+n+"号盘子从"+p1+"移向"+p3);
    }

    public static void main(String[] args) {
        hannoi(3,"A","B","C");
    }
}
